All Questions
7 questions
1vote
0answers
90views
How should the 1-point crossover and mutation be defined for the problem of finding the largest circle that does not enclose any point?
For a random scattering of points, in a bounded area, the goal is to find the largest circle that can be drawn inside those same bounds that does not enclose any points. Solving this problem with a ...
- 215
2votes
1answer
2kviews
What is the impact of changing the crossover and mutation rates?
What is the impact of using a: low crossover rate high crossover rate low mutation rate high mutation rate
- 131
2votes
2answers
422views
How can we design the mutation and crossover operations when the order of the genes in the chromosomes matters?
Consider an optimization problem that involves a set of tasks $T = \{1,2,3,4,5\}$, where the goal is to find a certain order of these tasks. I would like to solve this problem with a genetic algorithm,...
2votes
1answer
474views
How to handle infeasibility caused due to crossover and mutation in genetic algorithm for optimization?
I have chromosomes with floating-point representation with values between $0$ and $1$. For example Let $p_1 = [0.1, 0.2, 0.3]$ and $p_2 = [0.5, 0.6, 0.7]$ be two parents. Both comply with the set of ...
- 121
11votes
2answers
8kviews
How do mutation and crossover work with real-valued chromosomes?
How exactly are "mutation" and "cross-over" applied in the context of a genetic algorithm based on real numbers (as opposed to just bits)? I think I understood how those two phases are applied in a "...
- 213
5votes
1answer
753views
Is there an efficient way to implement a random crossover of individuals stored in a matrix?
I am using a GA to optimise an ANN in Matlab. This ANN is pretty basic (input, hidden, output) but the input size is quite large (10,000) and the output size is 2 since I have to classes of images to ...
- 51
9votes
3answers
549views
Why is cross-over a part of genetic algorithms?
Genetic Algorithms has come to my attention recently when trying to correct/improve computer opponents for turn-based strategy computer games. I implemented a simple Genetic Algorithm that didn't use ...
- 2,945
